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Abstract 

To solve Nagata's conjecture, Shestakov-Umirbaev constructed a 
theory for deciding wildness of polynomial automorphisms in three 
variables. Recently, Karas and others study multidegrees of poly- 
nomial automorphisms as an application of this theory. They give 
various necessary conditions for triples of positive integers to be mul- 
tidegrees of tame automorphisms in three variables. In this paper, we 
prove a strong theorem unifying these results using the generalized 
Shestakov-Umirbaev theory. 



1 Introduction 

Let k be a field of characteristic zero, and fc[x] = k[xi, . . . , x n ] the polynomial 
ring in n variables over k. In this paper, we discuss the group Aut^ fc[x] of 
automorphisms of the k- algebra k\x\. To denote an element of Aut^ fc[x], we 
often use the notation F — (fx, ... , f n ), where each fa represents the image 
of X{ under the automorphism. We say that F is elementary if there exist 
1 < / < n, a G k x and p G fc[x \ {xi}] such that = axi + p and /j = Xi 
for each i ^ I, where we regard x as the set {xi, . . . ,x n } of variables. The 
subgroup T n (k) of Aut^ fc[x] generated by all the elementary automorphisms 
is called the tame subgroup. We say that F is tame if F belongs to T n (k), 
and wild otherwise. 

The following problem is one of the fundamental problems in Polynomial 
Ring Theory. 



Problem 1.1. Does it hold that Aut& fc[x] = T n (k) 
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Since k is a field, every automorphism of fc[x] is elementary if n = 1. 
Due to Jung [3], Aut fc fc[x] = T 2 (fc) holds for n — 2. In the case of n — 3, 
Nagata [17] conjectured that Aut& fc[x] 7^ T 3 (&), and constructed a candidate 
of wild automorphism. Recently, Shestakov-Umirbaev [18], [19] solved the 
conjecture in the affirmative. They not only proved that Nagata's automor- 
phism is wild, but also gave a criterion for deciding wildness of elements of 
Autfc fc[x] when n = 3. Problem 11.11 remains open for n > 4. 

Now, for each F G Aut& fc[x], we define the multidegree of F by 

mdeg F = (deg /1, . . . , deg /„). 

Here, deg / denotes the total degree of / for each / G fc[x]. We set 

mdegS* = {mdegF | F G 5} 

for each subset S of Autfc fc[x]. 

The following proposition is due to Karas [3 Proposition 2.2]. 

Proposition 1.2 (Karas). Let c?i, . . . , d n G N 6e suc/i t/iat d\ < • • • < d n . // 

i/iere exists 2 < i < n such that di belongs to 

N <ii H h Nodj-i := {widi H h Wi-idj-i | Wi, . . . , ltj_i G N }, 

i/ien (di, . . . , d„) belongs to mdegT n (/c). 

Here, N and N denote the sets of positive integers and nonnegative in- 
tegers, respectively. In the same paper, Karas proved that (3,4,5), (3,5,7), 
(4, 5, 7) or (4, 5, 11) do not belong to mdeg T 3 (fc) using the theory of Shestakov- 
Umirbaev [18] . [19J. This means that any automorphism with multidegree 
(3, 4, 5), (3, 5, 7), (4, 5, 7) or (4, 5, 11) is wild. 

Following this paper, Karas and others recently study detailed conditions 
for elements of N 3 to belong to mdeg T 3 (k). They derive from the Shestakov- 
Umirbaev theory various conditions under which (di, g^, ofa) G N 3 belongs to 
mdeg T 3 (fc) if and only if d% is divisible by d\ y or d 3 belongs to Nodi + N c?2- 
Because of Proposition II .2\ this is the same as giving conditions under which 
(di, 0^25^3) G N 3 does not belong to mdegT 3 (A;) if d 2 is not divisible by di, 
and d 3 does not belong to N di + N d 2 . By a Karas type theorem, we mean 
a theorem which describes such a condition. In the following diagram, the 
oval represents the set of elements of N 3 satisfying one of such conditions. 
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N 3 



mdegT 3 (£;) 






d 2 is divisible by d±, 



or d 3 belongs to N di + N d 2 



mdeg(Autfc k[x\) 



Since many partial results were published separately, we consider it nec- 
essary to prove a strong theorem unifying them. The purpose of this paper 
is to interpret the generalized Shestakov-Umirbaev theory [11] , [12] in terms 
of multidegrees. This naturally leads to a very general version of Karas type 
theorem (Theorem 12. 5j) which is also valid for the case of "weighted" degree. 
In the case of total degree, our result implies the following theorem. 

For di,d 2 ,d 3 G N, consider the conditions (a), (b) and (c) as follows: 

(a) One of the following holds: 

(al) 3d 2 7^ 2d 3 and sdi ^ 2d 3 for any odd number s > 3. 
(a2) di + d 2 < d 3 + 2. 

(b) One of the following holds: 

(bl) gcd(di, d 2 , d 3 ) = gcd(di,d 2 ) < 3. 
(b2) di + d 2 + d 3 < lcm(di, d 2 ) + 2. 

(c) d 2 is not divisible by d\, and d 3 does not belong to N di + N d2- 
Then, we have the following theorem. 

Theorem 1.3. Let di < d 2 < d 3 be positive integers satisfying (a) ; (b) and 
(c). Then, (di,d 2 ,d 3 ) does not belong to mdegT 3 (/c). 

We note that (a) holds if and only if (al) or one of the following holds: 
(a2') 3d 2 = 2d 3 and 2d 1 < d 2 + 4. 

(a2") sdi = 2d 3 and 2d 2 < (s — 2)di + 4 for some odd number s > 3. 

Actually, (a2) is equivalent to 2cii < d 2 + 4 if 3d 2 = 2d 3 , and to 2d 2 < 
(s — 2)d\ + 4 if sdi = 2d 3 for some odd number s > 3. The condition (bl) is 
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equivalent to gcd(c?i, d 2 ) < 3 and gcd(di,d 2 ) \ d 3 , which is fulfilled whenever 
gcd(di,d 2 ) = 1. By (c), Theorem 11.31 is considered as a Karas type theorem. 
As will be discussed in Section |6j this theorem implies all the Karas type 
theorems which the author knows, except for Karas [H Theorem 1]. This 
result of Karas can be derived from Theorem 12.51 by assuming the lower 
bound for the degrees of "Poisson brackets" given in [SJ Theorem 14]. 

It is easy to see that, when n > 3, there exists (di, . . . , d n ) G mdegT n (A;) 
with d\ < ■ ■ ■ < d n for which di does not belong to No<ii + • • ■ + Norfi-i for 
any 2 < i < n. For instance, take any prime numbers p\ < ■ ■ ■ < p n -i, and 
define di = p\pi+i • • • Pn-i for each i ^ n, and d n = (d n _i — l)d n - 2 + 1. Then, 
we have d% < • • • < d n , and di does not belong to N <ii + • • ■ + N c(j_i for 
any 2 < i < n, since pi_i \ di. Moreover, (di, . . . , d n ) is the multidegree of 
F E T n (k) defined by = Xi+x% for each i ^ n, and f n = x n +f n r ^ 1 —f„-i 2 - 
Thus, it is also an interesting problem to find a good sufficient condition for 
elements of N n to belong to mdegT n (/c). We mention that the situation is 
more complicated in the case of weighted degree. In this case, a statement 
similar to Proposition 11.21 does not hold in general. It seems difficult to 
expect a simple criterion as in the case of total degree. 

The structure of this paper is as follows. In Section [21 we state the main 
theorem after recalling basic definitions. Sections [3J H] and [5] are devoted to 
the proof of the main theorem. In Section [3j we prove a key theorem using 
the generalized Shestakov-Umirbaev theory. In Section HJ we generalize Sun- 
Chen [2UI Lemma 3.1] to the case of weighted degree. The proof of the main 
theorem is completed in Section using the results in Sections [3] and HI In 
Section [6], we prove a variety of Karas type theorems as applications of our 
theorems. 

2 Main results 

First, we recall basics of the weighted degrees of polynomial automorphisms 
and differential forms. Let T be a totally ordered additive group, i.e., an 
additive group equipped with a total ordering such that a < (3 implies a +7 < 
f3 + 7 for each a,/?, 7 G T. We denote by T + the set of positive elements 
of T. Let w = (wi, . . . , w n ) be an n-tuple of elements of r + . We define the 
^-weighted Y -grading 

fc[x] = 0M4r 

7er 

by setting fc[x] 7 to be the k- vector subspace of fc[x] generated by 

for ai, . . . , a n G N with XT=i a i w i = 7 f° r eacn 7 ^ T. Write / G fc[x] as 

/ = X] 7 er fit wriere ^ fc[x] 7 for each 7 G T. Then, we define the w-degree 
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of /by 

deg w / = max{7 G T | / 7 7^ 0}. 

Here, the maximum of the empty set is defined to be —00. We define / w = f$ 
if 5 := deg w / > —00, and / w = otherwise. Then, we have 

deg w / 5 = deg w / + deg w5 and (^) w = (2.1) 

for each f,g£ fc[x]. If T = Z and w = (1, . . . , 1), then the w-degree of / is 
the same as the total degree of /. 

We remark that, if deg w / < Wi for / G fc[x] and 1 < i < n, then / 
belongs to fc[x\ {a^}]. As a consequence of this fact, we obtain the following 
lemma. 

Lemma 2.1. Let w G (r+) n F £ Autfc/c[x] 6e suc/i i/ia£ 
wi < • • • < w n and deg w /1 < • • • < deg w /„. 
TTien, we /jane deg w /, > u>j for i = 1, . . . , n. 

Proof. Suppose to the contrary that deg w < Wi for some 1 < i < n. Then, 
we have deg w fj < wi for each 1 < j < i and % < I < n. This implies 
that fx, . . . , fi belong to k\x\, . . . , Xi-i]. Hence, fi, ■ ■ ■ , fi are algebraically 
dependent over k, a contradiction. □ 

For each F G Aut^ fc[x], we define the w-degree and w-multidegree by 

n 

deg w F = ^ de Sw fi and m deg w F = (deg w A,..., deg w /„) , 

8=1 

respectively. For each subset S of Aut& fc[x], we define 

mdeg w 5 = {mdeg w F | F G S 1 }. 

Set |w| = Wi+- ■ ■+w n . Then, we know by Lemma I2TT1 that deg w F > |w|, and 
deg w F = |w| if and only if mdeg w F = (w a m, . . . , w c ^) for some a G & n . 
Here, & n denotes the symmetric group of {1, . . . ,n}. Thus, we may assume 
that deg w F > |w| in the study of mdeg w F. We mention that F is tame if 
deg w F = |w| for some w G (r + ) n by [121 Lemma 6.1 (i)]. 

The notion of the w-degrees of differential forms is important in the study 
of polynomial automorphisms. Let Qk[x]/k be the module of differentials of 
fc[x] over k, and f\ r £lkhc]/k the r-th exterior power of the fc[x]-module £lk[x]/k 
for r G N. Then, each u G /\ r f2fc[ x ]/fc is uniquely expressed as 

W= fii,-,ir dx h A • ■ ■ A *C»r> 

l<ii<"'<i r <n 
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where ^ G fc[x] for each . . . , i r . Here, df denotes the differential of / 
for each / G fc [x] . We define the w- degree of u; by 



deg w w = max{deg w fi^.^x^ ■ ■ ■ x ir | 1 < % x < ■ ■ ■ < i r < n}. 

When T = Z and w = (1, . . . , 1), we denote deg w o; simply by degw. By 
definition, we have 



deg w df Adg = max <J deg w ( ^r^r ~ g^g^ I XiX i 



1 < i < j < n 



for f,g G fc[x]. Hence, deg df A dg is the same as the degree of the Poisson 
bracket [/, g] defined by Shestakov-Umirbaev [18] . 

For each F G Autfc fc[x], we have dfx A • • • A df n = cdxi A • ■ ■ A dx n , where 
c G A; x is the Jacobian of F. Hence, we get deg w df\ A • • • A df n = |w|. Recall 
that hi, . . . ,h r are algebraically independent over k if and only if dh\A- ■ -Adh r 
is nonzero for each hi, . . . ,h r G fc[x] with r G N (cf. [16, Section 26]). Thus, 
fi,---,fn are algebraically independent over if and only if c//™ A ■ • • A df™ 
is nonzero, and hence if and only if 

l w l = deg w dfi A - • • A df n = deg w /H h deg w f n = deg w F. (2.2) 

Now, assume that n — 3. We consider when (di,d 2 ,d 3 ) G (T + ) 3 does 
not belong to mdeg w T3(fc). Note that, if di and c?2 are linearly dependent 
over Z, then there exists unique {u\,U2) G N 2 such that gcdfwi,^) = 1 and 
u 2 di = Uid 2 - Then, we can find d G T + such that di = Uid for i = 1, 2. In this 
notation, we define gcd(dx,d 2 ) = d and lcm(di,d 2 ) — U\U 2 d. By definition, 
these elements of T + are the same as the greatest common divisor and least 
common multiple if V — Z. For d,e G r+, we define A w (<i, e) to be the 
minimum among deg w ci/i A df 2 for F G T 3 (/c) such that deg w fi = d and 
deg w f 2 = e. Here, the minimum of the empty set is defined to be oo. If 
T = Z and w = (1, 1, 1), then we have A w (d, e) < oo for any d, e G N, since 
(d, e, e) belongs to mdeg T 3 (k) by Proposition 11.21 For Ni, . . . ,N r C Z and 
ei, . . . , e r G T with r G N, we define 



iViei + • ■ ■ + N r e r := i 



i=l 



m,- G A^,- for 2 = 1, 



With the notation above, consider the following conditions: 
(Kl) d\ < d 2 < g?3 and d± + d 2 + d% > |w|. 

(K2) d 2 and c?3 do not belong to Nc?i and Nodi + NoC?2, respectively. 
(K3) 3d 2 ^ 2d 3 or d x + d 2 < d 3 + A w (d 2 , d 3 ). 
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(K4) sd\ 7^ 2c?3 for any odd number s > 3 or d\ + d 2 < d 3 + A w (d 1; d 3 ). 

(K5) 4di 7^ 3d 2 or d 3 < 5gcd(di,d 2 ) + A w (2d 1 ,d 2 )- 

Then, we have the following theorem, which will be proved in Section [3] 
by means of the generalized Shestakov-Umirbaev theory. 

Theorem 2.2. Ifdi,d 2 ,d 3 G T + and w G (T + ) 3 satisfy (Kl) through (K4), 
t/ien i/ie following assertions hold: 

(i) Lei F G Autfc/c[x] 6e st/c/i t/iat mdeg w F = (c?i, d 2 , ofa). L/ di and d 2 ore 
linearly dependent over Z ; and di, d 2 one? c?3 satisfy (K5) and 

c?a + d 2 + d 3 < lcm(c? 1 , d 2 ) + deg w dfi A df 2 , (2.3) 

t/ien F does not belong to T 3 (k). 

(ii) If d\ and d 2 are linearly independent over Z, i/iera (^1,^2,^3) does not 
belong to mdeg w T 3 (k). 

As a consequence of Theorem 12.21 (i), we obtain the following theorem 
immediately. 

Theorem 2.3. Assume that di,d 2 ,d 3 G T + and w G (r + ) 3 satisfy (Kl) 
through (K5). If di and d 2 are linearly dependent over Z, and 

di + d 2 + d 3 < lcm(di, d 2 ) + A w (di, d 2 ), 

t/ien (^1,^2,^3) does not belong to mdeg w T 3 (/c). 

Actually, if there exists F G T 3 (/c) such that mdeg w F = (di, d 2 , d 3 ) under 
the assumption of Theorem I2.3j then F satisfies (12.31) . since 

di + d 2 + d 3 < lcm(di, d 2 ) + A w (di, d 2 ) < lcm(di, d 2 ) + deg w df x A df 2 . 

Hence, F does not belong to T 3 (/c) by Theorem 12.21 (i), a contradiction. 

Theorem 12.21 (h) implies the following useful criterion used in [13] to prove 
many interesting theorems. 

Theorem 2.4 (cf. [131 Section 5]). Let w G (r + ) 3 be such that w\, w 2 and 
w 3 are linearly independent over Z. If d±, d 2 , d 3 G r + satisfy the following 
two conditions, then (di,d 2 ,d 3 ) does not belong to mdeg w T3(fc): 

(1) d\, d 2 and d 3 are linearly dependent over Z, and are pairwise linearly 
independent over Z. 

(2) di does not belong to N dj + N d t for = (1,2,3), (2,3,1), (3,1,2). 
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To check this theorem, we may assume that (d\, d 2 , d^) = deg w F for some 
F G Aut fc fc[x]. Then, f™, and are monomials, since Wi, w 2 and w 3 are 
linearly independent over Z. Moreover, d\, d 2 and d 3 are linearly dependent 
over Z if and only if f™, and are algebraically dependent over k, and 
hence if and only if d\ + d 2 + d% = deg w F > | w| by (12.21) and the preceding 
discussion. Using this remark, we can easily check that d a (i), d a (2) and 0^(3) 
satisfy (Kl) through (K4) for some a G ©3 if (1) and (2) are satisfied. 

Since A w (d, e)'s are not easy to estimate in general, Theorems 12.21 and 
12.31 are not suitable for practical use. So we derive a theorem which is useful 
in applications. Recall that N ei + • • ■ + N e r is a well-ordered subset of T 
for each ei, . . . , e r G T + with r G N (cf. [121 Lemma 6.1 (ii)]). Hence, we can 
define 

|w|* := min({7 G Nw a{1) + Nw a{2) I 7 > %(i) + w<r(3)} U {2^ ct(1) + w CT ( 3 )}), 

where a G 63 is such that w a m < w a < 2 \ < u> CT (3). 
Consider the following conditions: 

(A) One of the following holds: 

(Al) 3d 2 7^ 2d 3 and sd\ 7^ 2d$ for any odd number s > 3. 
(A2) 3d 2 = 2d 3 and di + d 2 < d 3 + max{A w (<i2, d^), |w|*}. 
(A3) sd\ = 2ds for some odd number s > 3 and 

di + d 2 < d 3 + max{A w (di, d 3 ), |w|*}. 

(B) di and d 2 are linearly independent over Z, or and <i 2 are linearly 
dependent over Z and one of the following holds: 

(Bl) gcd(di,d 2 ) < Iwl* and d 3 belongs to Ngcd(dx, d 2 ). 

(B2) d\ + d 2 + g? 3 < lcm(<ii, c? 2 ) + |w|*. 

The following is our main theorem. 

Theorem 2.5. Ifd 1} d 2} d 3 G T+ and w G (r + ) 3 satisfy (Kl), (K2), (A) and 
(B), £/ien (di,d 2 ,dz) does not belong to mdeg w T 3 (/c). 

We prove this theorem in Section [5] using Theorem 12.21 and a weighted 
version of Sun-Chen's lemma (Theorem 14.11) . 

To end this section, we show Theorem II .31 by assuming Theorem l2.5l Take 
any d\,d 2 ,d$ G N with d\ < d 2 < d 3 which satisfy (a), (b) and (c). It suffices 
to check that (Kl), (K2), (A) and (B) hold for T = Z and w = (1,1,1). 
Since d\ < d 2 < c? 3 , we have d\ < d 2 < d 3 by (c). Since d\ > 1, it follows 
that d\ + d 2 + d 3 > 3 = |w|, proving (Kl). Clearly, (c) implies (K2). If (al) 
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holds, then we have (Al). Assume that (al) does not hold. Then, we have 
3d 2 = 2<i 3 or sdi = 2d 3 for some odd number s > 3, and (a2) is satisfied. 
Since |w|* = 3, it follows that 

di + d 2 < d 3 + 2 < d 3 + |w|*. 

Thus, we get (A2) or (A3). Since |w|* = 3, (bl) and (b2) imply (Bl) and 
(B2), respectively. Therefore, di, d 2 and d 3 satisfy (Kl), (K2), (A) and (B). 

3 Generalized Shestakov-Umirbaev theory 

The goal of this section is to prove Theorem 12.21 First, we briefly recall the 
generalized Shestakov-Umirbaev theory [11], [12]. For the moment, n G N 
may be arbitrary. Let w be an element of (r+) n , and let F = {f\, f 2 , f 3 ) 
and G = (<7i, #2, <?3) be triples of elements of k\x\ such that fi, f 2 , f 3 and 
Qii 92, 93 are algebraically independent over k, respectively. We say that the 
pair (F, G) satisfies the Shestakov-Umirbaev condition for the weight w if the 
following conditions hold (cf. [T2"]): 

(SU1) g x = h + afi + cf 3 and g 2 = f 2 + 6/3 for some a, b, c G k, and 5-3 - / 3 
belongs to ^[^1,5-2]; 

(SU2) deg w f\ < deg w g x and deg w f 2 = deg w g 2 ; 

(SU3) (g™) 2 ~ (g^Y for some odd number s > 3; 

(SU4) deg w / 3 < deg w ^ 1; and / 3 W does not belong to fc[gf , g%]; 

(SU5) deg w 5- 3 < deg w / 3 ; 

(SU6) deg w g 3 < deg w g x - deg w g 2 + deg w dg x A dg 2 . 

Here, h± ~ h 2 (resp. /ii 76 h 2 ) denotes that h\ and h 2 are linearly depen- 
dent (resp. linearly independent) over k for each hi,h 2 G fc[x] \ {0}. We say 
that (F, G) satisfies the weak Shestakov-Umirbaev condition for the weight w 
if (SU4), (SU5), (SU6) and the following conditions are satisfied (cf. [12J): 

(SU1') gi - /1, g 2 - f 2 and 5-3 - f 3 belong to k[f 2 , f 3 ], k[f 3 ] and k[g u g 2 ], 
respectively; 

(SU2') deg/, <deg ft fori = 1,2; 

(SU3') degg 2 < degpi, and g™ does not belong to fc^]- 

It is easy to check that (SU1), (SU2) and (SU3) imply (SU1'), (SU2') and 
(SU3'), respectively. Hence, the Shestakov-Umirbaev condition implies the 
weak Shestakov-Umirbaev condition. If (F, G) satisfies the weak Shestakov- 
Umirbaev condition for the weight w, then (F, G) has the following properties 
due to []21 Theorem 4.2]. Here, we regard T as a subgroup of Q ®z T which 
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has a structure of totally ordered additive group induced from T. We note 
that 5 in (PI) is equal to gcd(deg w <7i, deg w # 2 ) in our notation. 

(PI) (g™) 2 ~ (fi , 2 V ) s for some odd number s > 3, and so 5 := (l/2)deg w (?2 
belongs to T. 

(P2) deg w f 3 >(s- 2)5 + deg w dg x A dg 2 . 

(P5) If deg w h < deg w g u then s = 3, ^ « (/™) 2 , deg w / 3 = (3/2)5 and 

5 

deg w /i > -5 + deg w A d# 2 . 

(P7) deg w / 2 < deg w /i, deg w / 3 < deg w /i, and 5 < deg w f\ < s5 for i = 
1,2,3. 

(Pll) If deg w / 3 < deg w f 2 , then s = 3. 

We say that F G Aut& fc[x] admits an elementary reduction for the weight 
w if there exists an elementary automorphism E such that deg w F o E < 
deg w F. For a /c- vector subspace V of fc[x], we define V™ to be the k- 
vector subspace of /c[x] generated by {/ w | / G V}. Then, F G Aut&A;[x] 
admits an elementary reduction for the weight w if and only if / z w belongs 
to k[{fi | i Z}] w for some 1 < I < n. 

Now, assume that n = 3. For a G ©3 and F G Aut/c fe[x], we define F CT = 
(/o-(i)> /o-(2), fa(3))- We say that F admits a Shestakov-Umirbaev reduction for 
the weight w if there exist G G Autfc&[x] and cr G S3 such that (F a ,G a ) 
satisfies the Shestakov-Umirbaev condition for the weight w. 

The following theorem is a generalization of the main result of Shestakov- 
Umirbaev |19j . 

Theorem 3.1 ([121 Theorem 2.1]). 7/deg w F > |w| holds for F G T 3 (fc) and 
w G (r + ) 3 , then F admits an elementary reduction or a Shestakov-Umirbaev 
reduction for the weight w. 

We also use the following version of the Shestakov-Umirbaev inequality 
(see [121 Section 3] for detail). Let S = {f,g} be a subset of fc[x] such that 
/ and g are algebraically independent over k, and h a nonzero element of 
k[S}. Then, we can uniquely express h = J2i j c ijf % 9^ where Cy G k for 
each i,j G N . We define deg^ ft to be the maximum among deg^pgi for 
2, j G N with Q j 7^ 0. We note that, if ft w does not belong to fc[/ w ,g w ], or 
if deg w h < deg w g and ft w does not belong to fc[/ w ], then deg w ft, < deg^ ft. 

With the notation and assumption above, the following lemma holds (see 
[T2l Lemmas 3.2 (i) and 3.3 (ii)] for the proof). 
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Lemma 3.2. 7/deg w h < deg^ h, then there exist p, q G N with gcd(p, q) — 1 
suc/i taa* (# w ) p « (/ w ) 9 and 

deg w ft, > g deg w / - deg w / - deg w g + deg w df Adg. 

Assume further that deg w / < deg w g and g™ does not belong to fc[/ w ]. 
7/deg w h < deg w i/iera we /lave p = 2, and q is an odd number with q > 3. 
If deg w ft < deg w /, then we have q = 3. 

Now, we prove Theorem 12.21 First, consider the following conditions for 
ei, e 2 , e 3 G T + and w G (r + ) 3 : 

(K2') ei and e 2 do not belong to N e2 + N e3 and Ne3, respectively. 
(K3') 2ei = 3e 2 and e 2 + e 3 > e x + A w (ei, e 2 ). 

(K4') 2ei = se 3 for some odd number s > 3 and e 2 + e 3 > e\ + A w (ei, e 3 ). 

(K5') 3e 2 = 4e 3 and e x > 5 gcd(e 2 , e 3 ) + A w (e 2 , 2e 3 ). 

The following lemma is a direct consequence of the generalized Shestakov- 
Umirbaev theory. 

Lemma 3.3. Let ei,e 2 ,e 3 G T + and w G (r + ) 3 be such that e\ > e 2 > e 3 
and mdeg w F = (ei, e 2 , e 3 ) for some F G T 3 (/c). 

(i) If F admits a Shestakov-Umirbaev reduction for the weight w, then one 
o/(K3'), (K4') and (K5') holds. 

(ii) Assume that (K2 ; ) satisfied. Then, the following assertions hold: 

(1) if/™ belongs to k[fi, f 2 ] w , tften we have (K3'). 

(2) Iff™ belongs to A;[/ 1 ,/ 3 ] w , then we have (K4'). 

(3) If fx belongs to fc[/ 2 ,/ 3 ] w , then e 2 and e 3 are linearly dependent over Z 
and 

ei + e 2 + e 3 > lcm(e 2 , e 3 ) + deg w df 2 A df 3 . (3.1) 

Proof, (i) By assumption, there exist G G Aut^fefx] and a G <5 3 such that 
(-FV, Go-) satisfies the Shestakov-Umirbaev condition for the weight w. Then, 
we see from (SU1) that G is tame, since so is F. Since e\ > for i — 2, 3, we 
have cr(l) = 1 in view of (P7). Hence, a must be the identity permutation id 
or the transposition (2,3). First, assume that a = id. Then, we have s = 3 
by (Pll), since e 2 > e 3 . By (SU2), we get deg w g x < e x and deg w # 2 = e 2 . 
When deg w gi = e±, (SU3) implies 

2ei = 2 deg w g x = s deg w g 2 = 3 deg w g 2 = 3e 2 . 

Since G is tame, and deg w <?, = e, for z = 1, 2, we know by (P2) that 

e 3 > (3 - 2)^e 2 + deg w dg x A dg 2 >e x -e 2 + A w (ei, e 2 ). 
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Therefore, (K3') holds in this case. If deg w gi < ex, then we have deg w gi = 
2e 3 and e 3 = (3/2)(l/2)e 2 by (P5). Hence, we get 3e 2 = 4e 3 , gcd(e 2 ,e 3 ) = 
(l/4)e 2 and deg Vf dgiAdg 2 > A w (2e 3 ,e 2 ). Thus, the last part of (P5) implies 

5 1 

e% > --e 2 + deg w dgi A dg 2 > 5gcd(e 2 ,e 3 ) + A w (2e 3 ,e 2 ). 

Therefore, (K5') holds in this case. Next, assume that a = (2,3). Then, we 
have deg w g 3 = deg w f 3 = e 3 by (SU2). We also have deg w g x = deg w fi = e 1 , 
for otherwise e 2 = (3/2)(l/2)e 3 by (P5), and so e 2 < e 3 , a contradiction. 
Hence, it follows from (SU3) that 2e± = se 3 for some odd number s > 3. 
Thus, we get 

e 2 > (s - 2)^e 3 + deg w dg x A dg 3 > e x - e 3 + A w (ei, e 3 ) 

by (P2). Therefore, (K4') holds in this case. 

(ii) In the case of (1), there exists h G k[fi, f 2 ] such that h w = f™. 
Then, we have deg w h — e 3 < for i — 1, 2. Since /i w = is not a 
constant, it follows that h w does not belong to k[f™, f™]- This implies that 
deg w h < deg^ h holds for S 1 = {fi, f 2 } as mentioned. By Lemma I3T21 there 
exist p, q G N with gcd(j>, g) = 1 such that (/ 1 w ) p ~ (Z^) 9 and 

e 3 = deg w /i > q deg w / 2 - deg w f x - deg w / 2 + deg w dfc A df 2 2 ^ 
> qe 2 -ei - e 2 + A w (e 1 ,e 2 ). 

We note that deg w /i < deg w / 2 < deg w /i, and does not belong to /cf/^] 
by (K2 ; ). Hence, we have (p, q) — (2, 3) by the last part of Lemma [3721 Since 
{fry ~ (f™) 9 i ^ follows that 2ei = 3e 2 , and thus ge 2 — e\ — e 2 = t\ — e 2 . 
Therefore, we obtain (K3') from (13.21) . 

We prove (2) similarly. Let h G k[fi, / 3 ] be such that h™ = . Then, we 
have deg w h — e 2 <e 1 — deg w f\. Since e 2 does not belong to Ne 3 by (K2'), 
h w does not belong to k[f™]. Hence, deg w h < deg^ h holds for S = {/i, / 3 } 
as mentioned. As before, there exist p, q G N with gcd(p, q) = 1 such that 
pet = qe 3 and 

e 2 = deg w h > qe 3 - e x - e 3 + A w (e 1; e 3 ) (3.3) 

by Lemma 13.21 We note that deg w f 3 and deg w h are less than deg w f\ , and 
f™ does not belong to by (K2'). Hence, we know that p = 2, and g 

is an odd number with q > 3 by the last part of Lemma 13.21 Thus, we get 
2ei = qe 3 , and so ge 3 — e\ — e 3 = t\ — e 3 . Therefore, we obtain (K4') from 
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Finally, we prove (3). Let h £ k[f 2 , / 3 ] be such that h w = f™. Then, we 
have deg w h = t\. Since e\ does not belong to N e 2 + N e3 by (K2'), it follows 
that h w does not belong to k[f™,f™\. This implies that deg w h < deg^h 
holds for S = {/2,/a}- As before, there exist p, q £ N with gcd(p, q) = 1 
such that pe 3 = qe 2 and e± = deg w h > qe 2 — e 2 — e 3 + deg w df 2 A d/3. Since 
qe 2 = lcm(e2,e 3 ), this inequality yields (13. ip . proving (3). □ 

Now, let us complete the proof of Theorem 12.21 Set e\ := d 3 , e 2 := d 2 
and e 3 := d\. Then, we have e.\ > e 2 > e 3 by (Kl). First, we prove (i) by 
contradiction. Suppose that F is tame. Then, F' := (/ 3 , f 2 , f%) is also tame. 
Since deg w F' > |w| by (Kl), it follows that F' admits a Shestakov-Umirbaev 
reduction or an elementary reduction for the weight w by Theorem 13. II Since 
mdeg w F' = (ei,e 2 ,ez), we know by Lemma I3TB1 that one of (K3'), (K4'), 
(K5 ; ) and (13.11) must be satisfied. This contradicts (K3), (K4), (K5) and 
(12.31) . Therefore, F does not belong to T 3 (/c), proving (i). 

We prove (ii) similarly. Suppose that (d±, d 2 , d 3 ) belongs to mdeg w T 3 (fc). 
Then, (ei, e 2 , e 3 ) also belongs to mdeg w T 3 (/c). Hence, there exists F' £ T 3 (fc) 
such that mdeg w F' = (ei, e 2 , e 3 ). As in the case of (i), this implies that one 
of (K3'), (K4') and (K5') holds, or e 2 and e 3 are linearly dependent over Z by 
Lemma [3731 However, (K3') and (K4') do not hold because of (K3) and (K4). 
Since e 2 = d 2 and e 3 = di are linearly independent over Z by assumption, the 
rest of the conditions also do not hold. This is a contradiction. Therefore, 
(di, d 2 , o? 3 ) does not belong to mdeg w T 3 (/c), proving (ii). This completes the 
proof of Theorem 12.21 

4 A generalization of Sun-Chen's lemma 

In this section, we discuss lower bounds for the degrees of differential forms. 
Note that, if dfx A • • • A df r ^ for /1, . . . , f r £ fc[x] with r > 1, then we 
have deg df 1 A • • • A df r > r by definition. In the case of r = 2, Karas [8l 
Theorem 14] showed that deg dfi A df 2 > 4 under the additional assumption 
that deg/i = 4 and deg/ 2 = 6. When n — 3, Sun-Chen [201 Lemma 3.1] 
showed that deg df\ Adf 2 > 3 for each F £ Autfc fc[x] with deg /1 \ deg f 2 and 
deg f 2 \ deg f x . 

The purpose of this section is to prove the following theorem. This theo- 
rem is considered as a generalization of Sun-Chen's lemma, since |w|* = 3 if 
r = Z and w = (1,1,1). 

Theorem 4.1. Assume that n = 3. Let F £ Aut^A;[x] and w £ (r + ) 3 be 
such that deg w /1 or deg w f 2 does not belong to {wi,w 2 ,w 3 } , and deg w fi 
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does not belong to Ndeg w /j for each G {(1,2), (2, 1)}. Then, we have 
deg w c(/i A alf 2 > |w|*. 

As a consequence of Theorem 14. 1[ we know that A w (c?i, d 2 ) > |w|* holds 
for di,d 2 G T + and w G (r + ) 3 if d\ or d 2 does not belong to {w±, w 2 , w 3 }, and 
di does not belong to Ndj for each (i, j) G {(1, 2), (2, 1)}. We also note that 
Karas jjB] Theorem 14] implies A w (4, 6) > 4 when T = Z and w = (1, 1, 1). 

To prove Theorem I4.1[ we need the following two propositions. 

Proposition 4.2. Assume that n = 2. Let F G Aut^ k[x\ and w G (r + ) 2 be 
such that deg w F > |w|. Then, there exist (i,j) G {(1,2), (2, 1)} and I G N 
such that / 4 W (fj r ) 1 . Hence, deg w /j belongs to Ndeg w /j. 

Proof. Since deg w F > |w| by assumption, /™ and /™ are algebraically de- 
pendent over A; by (12. 2p and the preceding discussion. Hence, xi does not 
belong to k[f™ , f™] for some / G {1,2}. On the other hand, X\ belongs 
to k[x] = fe[/i,/ 2 ]. Thus, deg^x; > deg w x z holds for S = {fi,f 2 }- By 
Lemma there exist pi,p 2 G N with gcd(pi,p 2 ) = 1 such that (/^) Pl ~ 
(f?) P2 and 

wi = deg w xi > p 2 d x -d 1 -d 2 + deg w df x A df 2 , 

where di := deg w /j for i = 1,2. Then, we have cij = gcd(<ii, d 2 ) for i = 1, 2. 
Since deg w (ifi A df 2 = |w|, it follows that 

(pi +P2- P1P2) gcd(o?i, d 2 ) = d\ + d 2 - p 2 di > |w| —Wi> min{wi, w 2 } > 0. 

Hence, we get p\p 2 < pi + p 2 . Since gcd(pi,p 2 ) = 1, this implies that p± = 1 
or p 2 = 1. Therefore, we have / 2 W ss (/ X W ) P2 or {f^f 1 ss / x w . □ 

Next, assume that n > 3, and let w G (r + ) n be such that W\ < ■ ■ ■ < w n . 
We define 

|w|* := min({7 G N^iH hNw„_i | 7 > |w| — w n _i}U{|w| +Wi — w n -i}). 

Note that, if n — 3, then this is the same as |w|* defined before. 
With this notation, we have the following proposition. 

Proposition 4.3. If fx, . . . , f n -i G k[x\ are algebraically independent over 
k and deg w df\ A • • ■ A d/ n _i < |w|*, then there exist (p G T n (/c) and 1 < 
/ < n such that 4>(fi) belongs to k[x \ {xi}] and deg w 0(/j) = deg w for 
i — 1, . . . , n — 1. 
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Before proving Proposition 14.3} we show how Propositions 14.21 and 14.31 
imply Theorem 14.11 By changing the indices of X\, X2 and x%, and Wi, W2 
and W3 if necessary, we may assume that w\ < W2 < W3. Suppose to the 
contrary that deg w c?/i A df'2 < |w|* for some F G Aut^ fc[x] and w G (r+) 3 
which satisfy the assumptions of Theorem 14.11 By Proposition 14. 3[ there 
exist G T 3 (k) and 1 < i 1 < i 2 < 3 such that 4>{fi) belongs to fc^,^] 
and deg w 0(/i) = deg w /■ for i = 1,2. Then, G := (0(/i), 0(/ 2 )) belongs to 
Autfe k[xi i: Xi 2 ]. Set v :— (w^jW^). Then, we have 

di := deg w f { = deg w <p(fi) = deg v </>(/•) 

for i = 1,2. If deg v G = |v|, then (di,d 2 ) = mdeg v G is equal to (w^jW^) 
or (wi^Wii) by the remark after Lemma [2.11 Hence, d\ and g?2 both belong 
to {^1,^2,^3}, a contradiction. If deg v G > |v|, then di belongs to Ndj for 
some G {(1, 2), (2, 1)} by Proposition 14.21 a contradiction. Therefore, 

Theorem 14.11 holds true. 

To prove Proposition 14.31 we need some lemmas. Let k(x) be the field of 
fractions of fc[x]. Then, the following assertion holds. 

Lemma 4.4. Assume that gi,...,g r G fc(x) and 1 < I < n satisfy the 
following conditions, where 1 < r < n. Then, gi, . . . , g r belong to k(x\{xi}). 

(1) gi, . . . ,g r are algebraically independent over k. 

(2) gi, . . . , g r , Xi x , . . . , Xi n _ r are algebraically dependent over k for any distinct 
it, . . .,i n - r G {1, . . . ,n} \ {I}. 

Proof. Set S = {xi \ i 7^ /} U {g±, . . . , g r }. If the assertion is false, then A;(x) 
is algebraic over k(S). By (1), there exists a transcendence basis S of fc(x) 
over k such that {gi, . . . , g r } C S C S. Then, we have 

*So = {<7i , ■ ■ ■ , g r , Xi x , . . . , X{ n _ r } 

for some distinct it, . . . , i n - r G {1, . . . , n} \ {I}. This contradicts (2). □ 

Now, write 

n 

u := dfx A • - • A = ^ Mi» 

i=i 

where /ij G fc[x] and := c?Xi A • • • A A cfe i+ i A • • • A dx n for each 

Then, we have deg w u > deg w for i = 1, . . . , n. For each G Aut^ fc[x], 
it holds that 

« 

:= A • • • A ^(/ n _i) = ^ 0(/^f , (4.1) 

i=i 
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where r]f := d(f)(xi) A ■ ■ • A d(f>(xi^i) A d(j)(x i+ i) A • ■ ■ A d(p(x n ) for each i. In 
fact, we have 

d(j){fi) = . . . , <p(x n ))) 

= ■ ■ ■ ' 0(^))#(^i) = ^ (J^J 

for each i by chain rule. We note that, if <fi is an elementary automorphism 
such that 4>(xi) = xi + p for some 1 < I < n and p G /c[x \ {£;}], then 

?yf = r/i and ?yf = rji— -^-r/i for each i 7^ Z. (4.2) 

With the notation above, we have the following lemma. 

Lemma 4.5. // deg w w < |w|* ; then there exist G T n (A;) ; /i G &[x] and 
1 < I <n such that = hr/i and deg w (fi(fi) = deg w fi for i — 1, . . . , n — 1. 

Before proving Lemma 14.51 we show Proposition 14.31 by assuming this 
lemma. Since deg w w < |w|* by assumption, there exist G T„(fc), h G k\x\ 
and 1 < I < n as in Lemma 14.51 We have only to check that <j)(fi) belongs 
to fc[x \ {x;}] for i = 1, . . . , n — 1. Since = hrji, we have 

#(/i) A • ■ ■ A d0(/ n _i) A (ia;i = u/ A rfxj = % A dxj = 

for each i ^ 1. Hence, . . . , 

_ ^ J , Xi £1X6 algebraically dependent over 
k for each i ^ I. Thus, 4>(fi), ■ ■ ■ , 4>(f n ~i) belong to /c[x\{rc;}] by Lemma I4T41 
Therefore, Proposition 14.31 follows from Lemma I4.5[ 

To prove Lemma I4.5[ we use the following two lemmas. 

Lemma 4.6. Assume that a G Aut^/cfx] is such that cr(xj) = ctiXi + pi for 
some ai G k x and pi G k[xi, . . . ,Xi-i] with deg w p« < Wi for i = 1, . . . ,n. 
Then, deg w o~(f) = f holds for each f G /c[x]. 

Proof. We may assume that / 7^ 0. Since deg w pj < Wi by assumption, we 
have deg w cx(xj) = Wi for each i. Hence, the assertion holds when / is a 
monomial in view of (12.11) . This implies that deg w cx(/) < deg w / in the 
general case. Since a(f) = cr(/ w ) + a(f — / w ) with 

deg w a(f - r) < deg w (/ - / w ) < deg w /, 

it suffices to show that deg w cr(/ w ) = deg w /. Since deg w ^j < w^, each 
cr(xj) w has the form c*iXi + p[ for some p[ G k[x%, . . . ,2^-1]. Define r G 
Autfc/c[x] by r(xj) = cr(xi)™ for i — 1, . . . , n. Then, a(m) w = r(m) holds 



16 



for each monomial m by (12. ip . Put a = deg w / and write / w = Ylii m ii 
where m/s are nonzero monomials of fc[x] a . Then, we have deg w a (mi) = 
deg w m { = a for each i, and cr("^i) w = S,: r ( m i) = T m ») = r (/ w ) 
0. This implies that 



Hence, cr(/ w ) w belongs to fc[x] a . Therefore, we get deg w cr(/ w ) = deg w /. □ 

At this point, it is useful to remark that 7 < |w|* implies 7 < |w| — u> n _i 
for each 7 G Nu>i + - • - + Nu> n _i, and |w|* < |w| +iwi — w n ~\ by the definition 
of |w|*. Under the assumption that w\ < ■ ■ ■ < w n , we have the following 
lemma. 

Lemma 4.7. If deg w u; < |w|*, then hi, ... , h n -i belong to k, h n belongs to 
fc[x \ {x n }] and deg w /i„ < w n - w n ^. 

Proof. We remark that deg w rji = |w| — Wi for z = 1, . . . , n. Hence, we have 

deg w hi + I w| - Wi = deg w h^ < deg w u < | w|* < |w| + iwi - «j„_i, 

and so deg w hi < w\ — w n _i + Wj. Since w\ < ■ ■ ■ < w n by assumption, 
we know that deg w hi < Wi for 1 < z < n — 1, and deg w /i„ < w n . Thus, 
foj belongs to k if z < n, and to fc[x \ if z = n. Since deg w ?7 n = 

itfi + • • • + Wn-b it follows that deg w h n r\ n belongs to Nu>i + • • • + Nw n _ 1 . 
Since deg w h n r\ n < deg w w < |w|*, this implies that deg w h n rj n < |w| — U7„_i 
as remarked. Therefore, we have deg w h n < w n — w n -\. □ 

Now, we prove Lemma 1131 Let I be the set of 1 < z < n such that hi 0. 
When 7 = 0, the assertion holds for = idfc[ x ], h = h n and I = n. Hence, we 
may assume that 7^0. We prove the assertion by induction on the number 
of elements of 7. First, assume that I = {r} for some 1 < r < n. Then, we 
have lo = h r rj r + h n r] n with h r 7^ 0. Since deg w w < |w|* by assumption, we 
know by Lemma [4.71 that h r belongs to k x , h n belongs to fc[x \ {x n }] and 
deg w h n < w n — w n -i- By integrating h~ x h ri with respect to x r , we obtain 
g G fc[x \ {x n }] such that dg/dx r = h~ x h n and 

deg w g = deg w h n x r = deg w h n + w r < (w n - itf n _i) + w r < w n . 

Define G T„(&) by = x n + (—l) n ~ r g and <j>(xi) = Xi for each z 7^ 

n. Then, we have deg w = deg w /, for each z by Lemma 14.61 and the 




w 
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preceding inequality. Since h r and h n are fixed under <p, we know by (14.1 p 
and (g2D that 

= <f)(h r )r]f + (\>{h n )"if n = h r rjf + h n 7] n = h r (r] r - ^-r] n J + h n rj n 



dx r 



hr(Vr - K 1 h n 7] n ) + h n 7] n = h r T] r . 



Therefore, the assertion is true when j^I = 1. 

Next, assume that #1 > 2. Let r, s G J be such that 1 < r < s < n. Since 
hi, ... , h n _i belong to k by Lemma 14. 7[ we can define a G T n (fc) by u{x s ) = 
Xs + i^—iy^'h^hsXr and cr(xj) = for each i ^ s. Then, deg w o~(f) = deg w / 
holds for each / G fc[x] by Lemma l4T6| since deg w h~ l h s x r = w r < w s . By 
(14. 2p . we have rj" = Vr ~ h^h^s and r;f = ^ for each i ^ r. Put // = cr(fi) 
for z = 1, . . . , n — 1. Then, it follows that 

df{ A • • - A C-i = ^ = <7(/0< + S a ( ^ + rfaX 

= h r (r} r - h~ x h a T} a ) + + a(h n )r] n = ^ h iVi + v(h n )r] n . 

Since deg w a{h n ) = deg w h n , this implies that 

deg w df[ A • • • A df^ < deg w w < |w|*. 

Thus, by induction assumption, there exist r G T n (&), /i G fc[x] and 1 < / < n 
such that 

dr(f[) A- ■■Adrift) = h Vl 

and deg w r(//) = deg w // for i — 1, . . . , n — 1. Then, := r o cr is a tame 
automorphism such that = hrji. Moreover, we have deg w 0(/j) = deg w fa 
for each i, since deg w cr(fi) = deg w /j. Therefore, the assertion is true when 
#1 > 2. This completes the proof of Lemma 14.51 and thereby completing 
the proof of Theorem 14.11 



5 Proof of Theorem 2.5 



Throughout this section, we assume that n = 3. The goal of this section is 
to complete the proof of Theorem 12.51 

Lemma 5.1. For any w G (T + ) 3 and (di,d2,ds) G mdeg w (Autfc fe[x]), the 
following assertions hold: 
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(i) (Kl) and (K2) imply that at least two of d\, d 2 and d 3 do not belong to 
{w 1 ,w 2 ,w 3 }. 

(ii) (Kl) and (K2) imply that A w (dj, dj) > |w|* /or eac/i 2, j G {1,2,3} 
* 7^ J- 

(iii) If d\ and d 2 are linearly dependent over Z, then (K2) and (Bl) imply 
(B2). 

(iv) 7/ di and d 2 are linearly dependent over Z, then (Kl), (K2), (A) and 
(B2) zmp/j/ (K3), (K4) and (K5). 

(v) // di and d 2 are linearly independent over Z, then (Kl), (K2) and (A) 
imply (K3) and (K4). 

Proof, (i) Let F G Aut^ fc[x] be such that mdeg w F = (d 1; d 2 , d 3 ). By chang- 
ing the indices of X\, x 2 and X3, and 101, w 2 and w 3 if necessary, we may 
assume that Wi < w 2 < w 3 . Then, we have dj > Wi for i = 1,2,3 by 
Lemma [2 .11 since d\ < d 2 < d 3 by (Kl). First, we show that f\ or f 2 does 
not belong to fcfxi,^] by contradiction. Suppose that fx and f 2 both belong 
to k[xi,x 2 ]. Then, F' := (fi, f 2 ) belongs to Aut k k[xi,x 2 ], and f 3 = ax 3 +p 
for some a G k x and p G k[x\,x 2 }. If (di,d2) 7^ (wi,W2), then we have 
deg w F' = d\+d 2 > wi+w 2 , since dj > Wi for each i. Hence, d, belongs to Ndj 
for some (i, j) G {(1,2), (2, 1)} by Proposition 14.21 Since d\ < d 2 , it follows 
that d 2 belongs to Nd 1; contradicting (K2). Assume that (di,d 2 ) = (wi,w 2 ). 
Then, we have d 3 > w 3 , since di + d 2 + d 3 > |w| by (Kl). Hence, we get 

d-s = deg w / 3 = deg w (ax 3 + p) = deg w p. 

Since p is an element of k[xi,x 2 ], it follows that d 3 belongs to N0W1 + N0W2 = 
N di + N d 2 . This contradicts (K2). Therefore, f\ or f 2 does not belong 
to k[xi,x 2 }. Since W\ < w 2 < w 3 and di < d 2 < d 3 , this implies that 
w 3 < d 2 . Now, suppose that (i) is false. Then, di and d 2 must be at 
most w 3 . Hence, we have d 2 = w 3 , and so di = wi for some / G {1,2}. 
Thus, we may write fi = a\X\ + pi and f 2 = a 2 x 3 + p 2 , where a±,a 2 G k, 
and pi G k[xi, . . . ,Xi-i) and p 2 G k[xi,x 2 ] are such that deg w pi < Wi and 
deg w p 2 < w 3 . We note that a 2 7^ 0, for otherwise fi and / 2 both belong 
to k[xi,x 2 }. If cti = 0, then / x = pi belongs to k[xi, . . . Since /1 is 

not a constant, it follows that / = 2, and /1 = ax\ + /3 for some a E k x 
and /3 G k. Hence, we may assume that a 1 7^ by changing / if necessary. 
Since k[xi — pi,x m ] = k[xi,x 2 ] holds for m G {1,2} with m / I, we can 
define a G Aut*. x 2 ] by cr(x;) = a|f 1 (x; — pi) and a(x m ) = x m . Then, 
a preserves the w-degree of each element of /c[xi,x 2 ] by Lemma [4.61 Since 
p 2 is an element of fc[xi,x 2 ], we can extend o to an element of Aut/c k[x\ by 
setting cr(x 3 ) = a 2 x (x 3 — a(p 2 )). Then, a also preserves the w-degree of 
each element of fc[x], since deg w cx(p 2 ) = p 2 < w 3 . By definition, we have 
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cr(/i) = Xi and cr(/ 2 ) = £3, and so cr(/ 3 ) = ax m +p for some a £ k x and 
p G fcfo, x 3 ]. Since deg w x m = w m < w 3 = d 2 < d 3 , we get 

4 = deg w / 3 = deg w (r(/ 3 ) = deg w (ax m + p) = deg w p. 

Therefore, d 3 belongs to N ii>2 + N w 3 = N di + N <i 2 , contradicting (K2). 

(ii) Take any i,j G {1,2,3} with i 7^ j. Then, di or dj does not belong 
to {wi,w 2 ,w 3 } by (i). Moreover, since di < d 2 < d 3 by (Kl), we see from 
(K2) that di and dj do not belong to Nd^ and Ncij, respectively. Therefore, 
we have A w (<ij, dj) > |w|* by the remark after Theorem 14.11 

(hi) Since d\ and d 2 are linearly dependent over Z by assumption, we may 
write di = Uid for i = 1,2, where ^1,^2 G N are such that gcd(ui,u 2 ) = 1, 
and d = gcd(di,d 2 ). Now, suppose that (B2) is not satisfied. Then, we have 

d 3 > lcm(c? 1 , d 2 ) — di — d 2 + |w|* = {u\U 2 — ui — u 2 )d + |w|*. 

Since |w|* > d and d 3 = u 3 d for some u 3 G N by (Bl), it follows that 



Hence, u 3 belongs to NoWi + N0M2 by Sylvester's formula for the Frobenius 
number. Therefore, d 3 belongs to Nodi + Nod 2 , contradicting (K2). 
(iv) First, we check (K3) and (K4). By (ii), we have 



for each % ^ j. Hence, (A) implies (K3) and (K4) if 3d 2 7^ 2d 3 or sdi 7^ 2d 3 
for any odd number s > 3. Assume that 3d 2 = 2d 3 and sdi = 2d 3 for some 
odd number s > 3. Then, there exists d G T + such that di = 6d, d 2 = 2sd 
and d 3 = 3sd. Since d 2 does not belong to Ncfi by (K2), we have 3 { s, and 
hence lcm(<ii,G?2) = Qsd = 2d 3 . Thus, (B2) implies that 

d\ + d 2 < lcm(di, d 2 ) - d 3 + |w|* = d 3 + |w|* < d 3 + A w (d», d 3 ) 

for i — 1, 2 in view of (ii). Therefore, we get (K3) and (K4). 

To show (K5), we may assume that 4di = 3d 2 . Write d\ = 3d and d 2 = 4d, 
where d = gcd(di, d 2 ). Then, we have 

d 3 < lcm(di, d 2 ) - dt - d 2 + |w|* = (3-4-3 -4)d + |w|* = 5d+ |w|* (5.2) 

by (B2). Hence, it suffices to show that |w|* < A w (2di, ^2)- By the remark 
after Theorem 14 .![ we have only to check that 2di and d 2 do not belong to N<i 2 
and N2g?i, respectively, and that 2c?i or d 2 does not belong to {wi, w 2 , w 3 }. 
Since 2d\ = 6d and d 2 = 4d, the first part is clear. We prove the last part 



u 3 > («iW 2 - U\ — u 2 ) + 1 = («i 



1)(«2-1). 



max{A w (d i ,d j ), |w|*} = A w (di,dj) 



(5.1) 
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by contradiction. Suppose that 2d\ and d 2 both belong to {wi,w 2 ,w 3 }. We 
may assume that w\ < w 2 < w 3 as in the proof of (i). Then, (2di, d 2 ) is equal 
to (w 2 ,wi) or (ws,w 2 ), since 2di = 6d > 4d = d 2 . We claim that the former 
case does not occur, for otherwise Wi > w\ = d 2 > d% for any i, contradicting 
Lemma 12.11 Hence, we have d 2 = w 2 . Since d\ < d 2 , this implies that fi 
belongs to k[x\], and hence is a linear polynomial in x\ over k. Thus, we get 
di = w\. Therefore, d\ and d 2 belong to {wi,w 2 ,w 3 }, contradicting (i). 

(v) By (Kl) and (K2), we have (15.11) . Since d\ and d 2 are linearly inde- 
pendent over Z, we have 3d 2 7^ 2<i 3 or sd\ 7^ 2<i 3 for any odd number s > 3. 
Hence, (A) implies (K3) and (K4). □ 

Now, let us prove Theorem 12.51 Suppose to the contrary that there exists 
F G T 3 (/c) such that mdeg w F = (di, d 2 , d^). First, assume that d\ and d 2 are 
linearly independent over Z. Then, we have (K3) and (K4) by Lemma 15.11 
(v). Hence, (0^1,^2,^3) does not belong to mdeg w T 3 (/c) by Theorem 12.21 (ii). 
a contradiction. Next, assume that d\ and d 2 are linearly dependent over Z. 
Then, we have (Bl) or (B2). On account of Lemma IBTTl (iii). we may assume 
that (B2) is satisfied. Then, we get (K3), (K4) and (K5) by Lemma ISTTl (iv) . 
Since F is tame by supposition, we have 

deg w dfx A df 2 > A w (d 1; d 2 ) > |w|* 

by Lemma [5.11 (ii). Hence, it follows from (B2) that 

d\ + d 2 + d 3 < lcm(di, d 2 ) + | w|* < lcm(rfi, d 2 ) + deg w dfi A df 2 . 

Thus, F does not belong to T 3 (/c) by Theorem l2.2l (i). a contradiction. There- 
fore, (di,d 2 ,ds) does not belong to mdeg w T 3 (/c). This completes the proof 
of Theorem 12.51 



6 Applications 

In this section, we give applications of our theorems. Throughout, d\, d 2 and 
d 3 denote positive integers. First, we briefly discuss when the assumptions 
of Theorem 11.31 are fulfilled. Set 

di 



gcd(d 1 ,d 2 ,d 3 ) 



for % = 1,2, 3. Clearly, d\ is an odd number if so is di for each i. 
In this notation, we have the following lemma. 
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Lemma 6.1. Assume that d±, d 2 , d 3 e N satisfy d\ < d 2 < d 3 and (c). Then, 
we have (a) if one of the following conditions holds: 

(1) d[ is an odd number, and d 2 is an odd number or d 3 ^ (mod 3). 

(2) d\ 7^ 2 gcd(di, d 3 ) and d' 2 is an odd number. 

(3) d[ = (mod 2 Z ) /or some I > 2, and d' 2 and d' 3 are odd numbers. 

(4) d 3 is a prime number. 

(5) d 3 -d 2 >d 1 - 2. 

(6) d' x is an odd number, and 3c?2 7^ 2d 3 or 2d\ < d 2 + 5. 

Proof. It is easy to see that both (1) and (2) imply (al). In the case of (3), 
we have 3c?2 7^ 2d% since d 2 is an odd number. Since d[ = (mod 2 l ) for 
some I > 2, and d 3 is an odd number, sd± ^ 2d 3 holds for any odd number 
s. Thus, we get (al). We prove that (4) implies (al) by contradiction. If 
3d 2 = 2d 3 , then we have d 2 = 2. Since di < d 2 < d 3 , this implies that di = 1 
or d\ = c?2, contradicting (c). If sd± = 2d 3 for some odd number s > 3, then 
we have d\ = 2. Hence, c?2 and d% must be odd numbers in view of (c). Since 
^2 < ^3, it follows that d% = 21 + c?2 = ld\ + o?2 for some / G No, contradicting 
(c). Therefore, (4) implies (al). Clearly, (5) is equivalent to (a2). Finally, we 
consider the case (6). Since d[ is an odd number, we have (al) if 3d 2 7^ 2d 3 . 
So assume that 3d 2 = 2d 3 . Then, d 2 is an even number. Since 2c?! < d 2 + 5 
by assumption, it follows that 2di < c?2 + 4. Thus, by noting 3d 2 = 2d 3 , we 
get d\ < d 2 /2 + 2 = d 3 — d 2 + 2. Therefore, (a2) is satisfied. □ 

By means of Lemma 16.1} we get the following corollary to Theorem 11.31 
Here, we note that the assumption ( JO p is fulfilled whenever gcd(di, d 2 ) = 1. 

Corollary 6.2. Let di, d 2 , <i 3 e N be such that di < d 2 < d 3 , and 

gcd(di, d 2 , d 3 ) = gcd(di, d 2 ) < 3 or d x + d 2 + ^3 < lcm(dx, d 2 ) + 2. (6.1) 

Assume that one of(l) through (6) m Lemma \67L\ is satisfied. Then, (d\, o?2, (^3) 
belongs to mdegT 3 (/c) i/ and only if d\ \ d 2 or d 3 belongs to N d! + N d 2 . 

The "only if part of Corollary 16.21 readily follows from Theorem 11.31 
while the "if part is due to Karas [5J Proposition 2.2] (cf. Proposition II .2p . 

In the following, we prove a variety of Karas type theorems using our main 
results. The "if parts of Corollaries 16.31 through 16.91 below follow from the 
proposition of Karas as above. So we only check (the contrapositions of) the 
"only if parts. Corollaries 16.31 through I67H are special cases of Corollary 16.21 
We prove Corollaries 16. 8[ 16.91 and 16.101 using Theorem ll.3[ and Corollary 16.111 
using Theorem 12.51 

The following result is given by Karas-Zygadlo [TOf Theorem 2.1]. This 
is a special case of (1) of Corollary 16.21 
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Corollary 6.3 (Karas-Zygadlo). Let d 3 > d 2 > d\ > 3 be integers such that 
d\ and d 2 are odd numbers with gcd(<i 1 ,(i 2 ) = 1. Then, (c?i, c?2? ^3) belongs to 
mdegT 3 (k) if and only if d 3 belongs to No<ii + NoG?2- 

The following result is given by Karas [3, Theorem 1.1]. 

Corollary 6.4 (Karas). Letd 3 > d 2 > 3 be integers. Then, (3,d 2 ,d 3 ) belongs 
to mdegT 3 (/c) if and only if 3 | d 2 or d 3 belongs to N 3 + 'N d 2 - 

This result of Karas was generalized by Sun- Chen [201 Theorem 3.3] as 
follows. Here, we mention that Karas Theorem 7.1] independently ob- 
tained a similar result in which (iii) is replaced by the stronger assumption 
that d 2 > 2di — 3. 

Corollary 6.5 (Sun-Chen). Let d 3 > d 2 > di > 3 be integers with di a 
prime number. Assume that one of the following conditions holds: 

(i) d 2 / gcd(d 2 , d 3 ) ^ 2; (ii) d 3 / gcd(d 2 , d 3 ) 7^ 3; (iii) d 2 > 2di - 5. 
Then, (d\,d 2 ,d 3 ) belongs to mdegT3(/c) if and only if d\ \ d 2 or d 3 belongs to 
N d 1 + N d 2 . 

The "only if part of Corollary 16.51 follows from (6) of Corollary I6.2L In 
fact, (i) or (ii) holds if and only if 3d 2 7^ 2d 3 , and di is an odd prime number 
by assumption. Moreover, we have gcd(o?i, d 2 ) — 1 if d\ \ d 2 - 

The following result is given by Karas [01 Theorems 6.2 and 6.10]. 

Corollary 6.6 (Karas). (i) Let d 2 and d 3 be odd numbers with d% > d 2 > 5. 
Then, (4, d 2 , d%) belongs to mdegT 3 (/c) if and only ifd 3 belongs to N 4+No(i2. 
(ii) Let d 2 and d 3 be an odd number and an even number, respectively, such 
that d 3 > d 2 > 5 and d 3 — d 2 7^ 1. Then, (4, d 2 , d 3 ) belongs to mdegT 3 (A;) if 
and only if d 3 belongs to No4 + Noc^- 

In both (i) and (ii) of Corollary 16.61 we have gcd(4, d 2 ) = 1 since d 2 is an 
odd number. Hence, (i) is a special case of (3) of Corollary 16.21 The "only if 
part of (ii) follows from (5) of Corollary 16.21 In fact, if d 3 does not belong to 
N 4 + N <i2, then we have d 3 — d 2 > 2 = 4 — 2, since d 3 > d 2 and d 3 — d 2 7^ 1 
by assumption. 

The following result is given by Li-Du [21 Theorems 3.3 and 4.2]. 

Corollary 6.7 (Li-Du). Let d 3 > d 2 > d\ > 3 be integers. 

(i) When d\f gcd(<i 1 ,(i3) 7^ 2 and d 2 is a prime number, (di,d 2 ,d 3 ) belongs 
to mdegT 3 (A;) if and only if d 1 = d 2 or d 3 belongs to NoG^ + N <i2- 

(ii) When gcd(di,d 2 ) = 1 and d 3 is a prime number, (di,d 2 ,d 3 ) belongs to 
mdegT3(fc) if and only if d 3 belongs to Nqc/i + Nq6?2- 
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The "only if part of Corollary 16.71 (i) follows from (2) of Corollary 16. 2\ 
since d 2 is an odd prime number, and so gcd(c?i, d 2 ) — 1 if d\ ^ c? 2 . (ii) is a 
special case of (4) of Corollary 16.21 

The following result is given by Li-Du [151 Theorem 3.3]. 

Corollary 6.8 (Li-Du). Let a, d £ N be such that a > 3. Assume that 
4d 7^ ta for any odd number t > 1 . Then, (a, a + d,a + 2c?) belongs to 
mdegT 3 (/c) if and only if a \ 2d. 

We can slightly extend this result as follows. 

Corollary 6.9. Let a, d £ N be such that a > 3. Assume that a = 41 and 
d = tl for some I £ N and an odd number t > 1 with (t — 4)1 + 2 > 0. Then, 
(a, a + d,a + 2c?) belongs to mdegT 3 (&;) if and only if a \ 2d. 

We prove the "only if parts of Corollaries 16.81 and 16.91 together by means 
of Theorem 11.31 Set (c?i, c? 2 , d 3 ) := (a, a + d, a + 2d). Assume that a \ 2d. 
Then, we have a \ d, and so d\\ d 2 . We show that c? 3 does not belong to 
No<ii + Noc?2 by contradiction. Suppose that a + 2d = b\a + b 2 (a + d) for 
some bi, b 2 £ No. Then, we have b 2 < 1, since a and c? are positive. If b 2 = 1, 
then it follows that d = b\a, and hence a \ d, a contradiction. If 6 2 — 0, then 
we have 2c? = (bi — l)a, and hence a \ 2d, a contradiction. Thus, c! 3 does 
not belong to N c?i + N c? 2 . Therefore, (c) is satisfied. Next, we show (b2). 
Since a \ d, we have a/ gcd(a, d) > 2. We claim that a/ gcd(a, d) > 3. In 
fact, if a = 2gcd(a,d), then a divides 2d, a contradiction. Thus, we get 

d\d 2 a(a + d) 

lcm(c!i, c! 2 ) = — - . = — —, — -r > 3(a + d) = d 1 + d 2 + d 3 . 
gcd(c?i,c? 2 ) gcd(a,d) 

This implies (b2). Finally, we show (a). In the case of Corollary 16. 8 [ sdi = sa 
is not equal to 2c? 3 = 2(a + 2d) for any odd number s > 3, for otherwise 
4d = (s — 2)a. Since a ^ d, we get 3c? 2 = 3(a + d) ^ 2(a + 2c?) = 2c? 3 . Thus, 
(al) is satisfied. In the case of Corollary 16. 9\ we have 

d x + d 2 = 41 + (41 + tl) <8l + tl+ ((t - 4)1 + 2 ) = 41 + 2tl + 2 = d 3 + 2. 

Hence, (al) is satisfied. Therefore, (c?i, c? 2 , d 3 ) does not belong to mdegT 3 (/c) 
by Theorem 11.31 This proves the "only if parts of Corollaries 16.81 and 16.91 

The following corollary is a generalization of Karas [91 Theorem 7.9] and 
Sun-Chen [201 Remark 3.9]. We mention that Karas originally proved the 
case where d is a prime number with 5 < d < 31, while Sun-Chen deduced 
from Corollary 16.51 that the assertion holds whenever d is a prime number 
with d > 5 (Sun-Chen also included the case where d = 3, but this is an 
obvious mistake in view of Proposition 11.21) . 
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Corollary 6.10. If d > 5 and d ^ 6,8 for d G N , then (d, 2(d- 2), 3(d-2)) 
does not belong to mdegT 3 (/c). 

Proof. Set (dj, d 2 , d 3 ) := (d, 2(d — 2),3(d — 2)). We prove the assertion by 
means of Theorem 11.31 Since 

+ d 2 = 3d - 4 = 3(d - 2) + 2 = d 3 + 2, 

we have (a2). We check (c). Since d > 5, we see that d 2 = 2(d — 2) is 
not divisible by d\ = d. We show that d 3 does not belong to Nodi + N d2 
by contradiction. Suppose that 3(d — 2) = a\d + a 2 ■ 2(d — 2) for some 
a±,a 2 G No- Then, we have 02 < 1, since d > 5. If 02 = 1, then it follows 
that (1 — ai)d = 2. This contradicts that a,\ and d are integers with d > 5. 
If ci2 = 0, then we have (3 — a{)d = 6. Since d 7^ 6 and d > 5, we get a 
contradiction similarly. Thus, d 3 does not belong to N d! + N d 2 , proving 
(c). Finally, we show (b2). We claim that d > 3gcd(d, 4). This is clear if 
d > 12. Since d > 5 and d 7^ 6,8, the rest of the cases are checked easily. 
Hence, we have 

did2 d ■ 2(d — 2) 

lcm di, d 2 = * , . = - ./ > 3 • 2 d - 2 = d 1 + d 2 + d 3 - 2, 

gcd(di,d 2 ) gcd(d,4) 

proving (b2). Therefore, (di,d 2 ,d 3 ) does not belong to mdegT 3 (fc) thanks 
to Theorem 11.31 □ 

The following result of Kanehira [U Theorem 28] (cf. [J] Theorem 3.1]) is 
derived from Theorem 12. 51 

Corollary 6.11 (Kanehira). Let d 3 > d 2 > d\ > 3 be integers such that d\ 
and d 2 are odd numbers with gcd(di,d 2 ) = 1. If there exist w G N 3 and 
F G T 3 (fc) such that mdeg w F = (di,d 2 ,d 3 ) and deg w F > \w\, then d 3 
belongs to N di + N d2. 

Proof. By assumption, (di,d 2 ,d 3 ) is an element of mdeg w T 3 (/c) such that 
di < d 2 < d 3 and d\ + d 2 + d 3 > |w|. Suppose to the contrary that d 3 does 
not belong to N di + N d2- Then, we have d2 7^ d 3 , and so d2 < d 3 . Thus, 
(Kl) is satisfied. Since d\ > 3 and gcd(di,d2) = 1, we see that d2 does not 
belong to Ndi. Hence, we get (K2) by supposition. Since di and d2 are odd 
numbers, (Al) is clear. Since gcd(di,d2) = 1, we see that (Bl) is satisfied. 
Thus, (di, d 2 , d 3 ) does not belong to mdeg w T 3 (k) by Theorem 12. 5[ This is a 
contradiction. Therefore, d 3 belongs to N di + N d 2 . □ 



As noted after Theorem 14.11 A w (4, 6) > 4 holds when T = Z and w = 
^1, 1, 1) by Karas [H Theorem 14]. Modulo this result, Theorem 12.51 implies 
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Karas [HI Theorem 1] asserting that (4,5,6) does not belong to mdeg T 3 (/c). 
In fact, (di,d 2 ,d 3 ) = (4,5,6) satisfies (Kl) and (K2) for T = Z and w = 
(1, 1, 1). Since 3di = 12 = 2cf 3 , and d\+d 2 = 9 is less than <i 3 + A w (4, 6) = 10, 
we see that (A3) holds for s = 3. Since d\ + d 2 + d% = 15 is less than 
\cm(d 1 ,d 2 ) = 20, we get (B2). 
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